#ifndef __BLOCK_QUEUE_HPP__
#define __BLOCK_QUEUE_HPP__

#include <iostream>
#include <string>
#include <queue>
#include <pthread.h>

using namespace std;


template <typename T>
class BlockQueue
{
public:
    bool Full()
    {
        return _block_queue.size() == _cap;
    }
    bool Empty()
    {
        return _block_queue.size() == 0;
    }

public:
    BlockQueue(int cap) : _cap(cap)
    {
        pthread_mutex_init(&_mutex, nullptr);
        pthread_cond_init(&_product_cond, nullptr);
        pthread_cond_init(&_consum_cond, nullptr);

        _product_wait_num = 0;
        _consum_wait_num = 0;
    }
    void Enqueue(const T &in) // 给生产者用的
    {

        pthread_mutex_lock(&_mutex);
        while (Full())
        {
            // 生产线程去等待，是在临界区中休眠的，现在还是持有锁的。
            // pthread_cond_wait调用是：1.让进程等待 2.自动释放持有的mutex锁
            // 3.条件满足之后，线程唤醒，pthread_cond_wait要求线程必须重新竞争锁成功，才可以返回
            _product_wait_num++;
            pthread_cond_wait(&_product_cond, &_mutex); // 只要等待必然有唤醒，唤醒的时候，就要从原本的位置继续向下运行
            _product_wait_num--;
        }
        // 进行生产
        _block_queue.push(in);
        // 通知消费者来消费
        if(_consum_wait_num>0)
            pthread_cond_signal(&_consum_cond);
        pthread_mutex_unlock(&_mutex);
    }
    void Pop(T *out) // 给消费者用的
    {
        pthread_mutex_lock(&_mutex);

        while (Empty())
        {
            _consum_wait_num++;
            pthread_cond_wait(&_consum_cond, &_mutex);
            _consum_wait_num--;
        }
        // 进行消费
        *out = _block_queue.front();
        _block_queue.pop();
        // 通知生产者进行生产
        if(_product_wait_num>0)
            pthread_cond_signal(&_product_cond);
        pthread_mutex_unlock(&_mutex);
    }
    ~BlockQueue()
    {
        pthread_mutex_destroy(&_mutex);
        pthread_cond_destroy(&_product_cond);
        pthread_cond_destroy(&_consum_cond);
    }

private:
    queue<T> _block_queue;
    int _cap; // 总上限

    pthread_mutex_t _mutex;       // 锁
    pthread_cond_t _product_cond; // 给生产者的条件变量
    pthread_cond_t _consum_cond;  // 给消费者的生产变量

    int _product_wait_num;
    int _consum_wait_num;
};

#endif